Sparse Sparse Bundle Adjustment
نویسنده
چکیده
Sparse Bundle Adjustment (SBA) is a method for simultaneously optimizing a set of camera poses and visible points. It exploits the sparse primary structure of the problem, where connections exist just between points and cameras. In this paper, we implement an efficient version of SBA for systems where the secondary structure (relations among cameras) is also sparse. The method, which we call Sparse SBA (sSBA), integrates an efficient method for setting up the linear subproblem with recent advances in direct sparse Cholesky solvers. sSBA outperforms the current SBA standard implementation on datasets with sparse secondary structure by at least an order of magnitude, while also being more efficient on dense datasets.
منابع مشابه
Towards Using Sparse Bundle Adjustment for Robust Stereo Odometry in Outdoor Terrain
Stereo odometry is the process of estimating the movement of a stereo camera through its environment by matching point features between pairs of consecutive image frames. No prior knowledge of the scene nor the motion is necessary. In this work, we present a stereo odometry approach using a specialized method of Sparse Bundle Adjustment. We show experimental results with simulated and real-worl...
متن کاملVisual Odometry Using Sparse Bundle Adjustment on an Autonomous Outdoor Vehicle
Visual Odometry is the process of estimating the movement of a (stereo) camera through its environment by matching point features between pairs of consecutive image frames. No prior knowledge of the scene nor the motion is necessary. In this work, we present a visual odometry approach using a specialized method of Sparse Bundle Adjustment. We show experimental results that proof our approach to...
متن کاملBundle Adjustment - A Modern Synthesis
This paper is a survey of the theory and methods of photogrammetric bundle adjustment, aimed at potential implementors in the computer vision community. Bundle adjustment is the problem of refining a visual reconstruction to produce jointly optimal structure and viewing parameter estimates. Topics covered include: the choice of cost function and robustness; numerical optimization including spar...
متن کاملDense 3D Reconstruction with a Hand-Held Camera
In this paper we present a method for dense 3D reconstruction from videos where object silhouettes are hard to retrieve. We introduce a close coupling between sparse bundle adjustment and dense multiview reconstruction, which includes surface constraints by the sparse point cloud and an implicit loop closing via the dense surface. The surface is computed in a volumetric framework and guarantees...
متن کاملPivoting strategy for fast LU decomposition of sparse block matrices
Solving large linear systems is a fundamental task in many interesting problems, including finite element methods (FEM) or (non-)linear least squares (NLS) for inference in graphical models such as simultaneous localization and mapping (SLAM) in robotics or bundle adjustment (BA) in computer vision. Furthermore, the problems of interest here are sparse. The most time-consuming parts are sparse ...
متن کامل